مساله مسیریابی کمان ظرفیت دار چندهدفه-چندکالایی با تفاضای فازی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان
- نویسنده لیلا جوازی
- استاد راهنما علیرضا عیدی عیسی نخعی کمال آبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
مسأله مسیریابی کمان ظرفیت دار یکی از مهم ترین مسائل مسیریابی با کاربردهای بسیار در شرایط دنیای واقعی است. در بسیاری از کاربردهای واقعی نظیر جمع آوری زباله های شهری و ...، تصمیم گیرندگان می بایست بیشتر از یک هدف را در نظر گرفته و مسأله را در شرایط غیر قطعی و در حالتی که یال های موردنیاز، دارای تقاضا برای بیش از یک نوع کالا می باشند بررسی نمایند. از اینرو در این تحقیق، یک مدل جدید از مسأله مسیریابی کمان ظرفیت دار بصورت چندهدفه با در نظر گرفتن دو هدف کمینه سازی تعداد وسایل نقلیه و کمینه سازی هزینه کل سفر بصورت یک مدل برنامه ریزی محدودیت شانسی مبتنی بر معیار اعتبار فازی فرموله می شود. در مدل مذکور، هر یال مورد نیاز متقاضی سرویس برای بیشتر از یک کالا بوده و مقادیر تقاضا برای هر نوع کالا بصورت عدد فازی مثلثی فرض می شود. سپس یک الگوریتم ژنتیک چندهدفه با استفاده از رویکرد مجموعه پارتو توسعه داده شده و به منظور تولید یک الگوریتم کارا و موثر برای حل مدل ارائه شده، با الگوریتم شبیه سازی احتمالی ترکیب می شود. همچنین به منظور بهبود کیفیت جواب های نهایی، یک روش ابتکاری جدید برای تولید یک جواب اولیه خوب در جمعیت اولیه الگوریتم ژنتیک ارائه می گردد. در ادامه تعدادی مسأله نمونه با تقاضای فازی بصورت تصادفی تولید شده و برای ارزیابی و بررسی ویژگی های مدل پیشنهادی و رویکرد حل آن بکار می روند.
منابع مشابه
مساله مسیریابی چندهدفه همراه با هزینه بارگیری و تخلیه و حل آن با استفاده از الگوریتم فراابتکاری جستجوی پراکنده
متن کامل
ارائه مدل مکانیابی- مسیریابی ظرفیت دار پویا با در نظرگرفتن تقاضای وابسته به قیمت
از مهمترین مسائل شبکه های لجستیک، طراحی و تحلیل شبکه توزیع است. در سال های اخیر، دو مسئله اصلی در طراحی شبکه های توزیع یعنی مکانیابی مراکز توزیع و مسیریابی توزیع کننده ها با یکدیگر در نظر گرفته شده و مسئله مکانیابی-مسیریابی را به وجود آورده اند. در این مقاله یک مسئله مکانیابی-مسیریابی ظرفیت دار پویا در نظر گرفته شده است که در آن تعدادی سایت بالقوه بعنوان دپو و تعدادی مشتری با تقاضا و مکان معین ...
متن کاملمسأله مسیریابی کمان ظرفیتدار با تقاضای فازی به همراه مطالعه موردی
جمع آوری زباله شهری یکی از فعالیت های بزرگ شهری است که شامل هزینه های کلان و مشکلات عملیاتی بسیاری است، انجام عملیات جمع آوری و دفع به دلیل وجود هزینه های سرمایه گذاری (ناوگان وسائط نقلیه) و هزینه های عملیاتی بالا (سوخت، نگهداری و تعمیرات و)... بسیار هزینه بر است و ایجاد بهبودهای کوچک در این حوزه باعث صرفه جویی های بزرگی در مصارف شهرداری ها میگردد. از جمله مسائل مطرح در ...
متن کاملمساله حمل و نقل چندهدفه تحت فازی
در این رساله به یافتن جواب بهینه سازگار یک مساله حمل و نقل چندهدفه(motp)می پردازیم.روش های متعددی برای یافتن این جواب وجود داردکه از جمله میتوان به روشهای برنامه ریزی آرمانی و برهم کنشی اشاره نمود که هر یک به نوبه خود دارای محدودیتهایی هستند.روش منتخب دیگر روش فازی میباشد.در این روش تابع عضویت برای هر یک از اهداف تعریف میشود و با استفاده از عملگر مینیمم بلمن-زاده مساله بفرم یک مساله برنامه ریزی...
15 صفحه اولمساله بالانس خط مونتاژ چندهدفه فازی: روش برنامه ریزی ریاضی فازی
طراحی خط مونتاژ به منظور هماهنگی مجموعهای از ایستگاههای متوالی فعالیت انجام میشود که به منظور بیشترین بهره برداری از ایستگاههای کاری و نیروی انسانی به کار گرفته میشود. استقرار ایستگاهها به نحوی است که مواد به طور مداوم، مستمر و با نرخ ثابت در آنها جریان دارد. در این مقاله یک مدل چندهدفه در شرایط فازی برای مساله بالانس خط مونتاژ پیشنهاد میشود. به منظور حل مدل پیشنهادی یک روش دو مرحلهای ا...
متن کاملمعرفی و حل ابتکاری مساله مسیریابی پوشش وسیله ی نقلیه ی ظرفیت دار
سیستم های توزیع و حمل و نقل علاوه بر نقش کاربردی خود در برآورده سازیرضایت بخش نیاز های مشتریان، سهم قابل توجهی از گردش مالی حال حاضرسازمان ها را به خود اختصاص می دهند؛ لذا انتظار می رود که استفاده-ی بهینه و موثر از نهاده های سازمان، بهره وری را ارتقا داده و احتمال موفقیت در بازار رقابتی را افزایش دهد.در این بین بحث مدیریت سیستم های توزیع و حمل و نقل وسایل نقلیه در شرایط بحرانی نیازمندتوجهی ویژه...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023